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What is claimed is: 

IaA method for dynamically adjusting reserved bandwidth in a data communications device 
while^ansporting a session of data communication within the device, the method comprising the 
steps ofi\ 

establishing a first bandwidth reservation associated with a session of data 
communication In the data communications device; 

transporting^ through the data communication device, data associated with the session of 
data communication utilizing data storage locations associated with the first bandwidth 
reservation; 

receiving bandwidtli^llocation adjustment information during the session of data 
communication; and 

dynamically adjusting the ^irst bandwidth reservation to produce a second bandwidth 
reservation for the session of data communication in accordance with the bandwidth allocation 
adjustment information while continuallV maintaining the session of data communication. 

2. The method of claim 1 wherein the step of^stablishing a first bandwidth reservation includes 
the steps of: 

accepting a first bandwidth reservation req^st indicating a first amount of bandwidth to 
reserve for the session of data communication in the tfcita communications device; and 

labeling, with an identity of the session of data Communication, a first percentage of 
available data storage locations used to store data transported through the data communications 
device thus establishing the first bandwidth reservation, wherein the first percentage of storage 
locations labeled is based upon the first amount of bandwidth requested as indicated in the first 
bandwidth reservation request. 



3. The method of claim 2 wherehi, after the step of accepting a first bandwidth reservation 
request, the step of establishing a firi'b^ndwidth reservation further includes the step of: 

calculating and storing a first percerit^ee of total device bandwidth to allocate to the 
session of data communication based upon the fibt^andwidth reservation request; and 
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whetein the first percentage of data storage locations labeled in the step of labeling is 
based upon the calculated first percentage of total device bandwidth to allocate to the session of 
data communication. 

5 4. The method ofWaim 3 wherein the step of calculating and storing, stores the calculated first 
percentage in a resoWce allocation table which is independently accessible by the step of 
labeling and the step of dynamically adjusting, so as to allow the step of dynamically adjusting to 
alter the calculated percentage in the resource allocation table without disrupting the step of 
labeling, thus allowing the bandwidth reservation in the device to be adjusted without effecting 

1 0 operation of the step of transporting. 

5. The method of claim 2 whferein the step of dynamically adjusting the first bandwidth 
reservation to produce a secono\bandwidth reservation includes the steps of: 

11 accepting a second bandwidth reservation request indicating a second amount of 
E U bandwidth to reserve for the sessiori of data communication; 

CO labeling, with an identity of the session of data communication, a second percentage of 

r available data storage locations used to store data transported through the data communications 
r :t device thus establishing the second bandwidth reservation, wherein the second percentage of 
fU storage locations labeled is based upon thfe second amount of bandwidth requested as indicated in 
~2© the second bandwidth reservation request; and 

\U wherein the second percentage of storage locations labeled is different than the first 

percentage of storage locations labeled. \ 

6. The method of claim 5 wherein, after the steAof dynamically adjusting the first bandwidth 
25 reservation to produce a second bandwidth reservation further includes the step of: 

calculating and storing a second percentageW total device bandwidth to allocate to the 
session of data communication based upon the secorid bandwidth reservation request; and 

wherein the second percentage of data storagAlocations labeled in the step of labeling is 
based upon the calculated second percentage of total dtevice bandwidth to allocate to the session 
30 of data communication. \ 
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7. \he method of claim 6, wherein the step of calculating and storing, stores the calculated 
second percentage in a resource allocation table as a replacement for the calculated first 
percentage and 

wherein the resource allocation table is independently accessible by the step of labeling 
5 and the step of dynamically adjusting, so as to allow the step of dynamically adjusting to alter the 
calculated first perbentage in the resource allocation table without disrupting the step of labeling, 
thus allowing the firstsbandwidth reservation in the device to be adjusted without effecting 
operation of the step of transporting. 

10 8. The method of claim 2 wherein the step of calculating includes the steps of: 

obtaining a current measurement of data communications device data storage locations 
? - available for data storage and a current bandwidth utilization rate; and 

computing an amount of bandwidth to reserve for the session of data communication 

11 based on the current bandwidth utilization rate and on the current measurement of data 
s fi communication device data storage locations available for data storage. 



9. The method of ctkim 1 wherein the step of dynamically adjusting the first bandwidth 
reservation to produce a^econd bandwidth reservation includes the steps of: 

accepting a bandwidth reservation request indicating a specific amount of bandwidth to 
reserve for the session of data\pmmunication; 

calculating and storing a percentage of total device bandwidth to allocate to the session of 
data communication based upon the bandwidth reservation request; and 

labeling, with an identity of the session of data communication, a percentage of available 
data communication device data storage locations used to store data transported through the data 
communications device, wherein the percentag^beled is based upon the calculated percentage 
of total device bandwidth to allocate to the session of data communication. 
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^10. The method of claim 9 wherein the step of calculating and storing, stores the calculated 
^ /percentage in a resource allocation tableswhich is independently accessible by the step of 

I labeling, so as to allow the step of dynamically adjusting to alter the calculated percentage in the 
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itsource allocation table without disrupting the step of labeling, thus producing the second 
bandwidth reservation in the device without effecting operation of the step of transporting. 

1 1 . The method of claim 1 wherein the step of transporting deposits the data associated with the 
session of data communication into data storage locations having an identification associated 
with the sessioiW data communication and does so independently of how the identification 
associated with the^ession of data communication is created. 

12. The method of clainKj 1 wherein the step of transporting deposits the data associated with 
the session of data communication only into data storage locations having an identification 
associated with the session ofdata communication. . 

13. The method of claim 1 whereik the data communications device uses an RSVP protocol to 
determine an amount of bandwidth t<Weserve. 

14/V method for dynamically reserving bandwidth in a data communications device comprising 
the step^of: 

accepting a first bandwidth reservation request indicating a first amount of bandwidth to 
reserve for a session of data communication in the data communications device; and 

labeling, whh an identity of the session of data communication, a percentage of available 
data storage locations u^ed to store data transported through the data communications device to 
establish a first bandwidth^reservation, wherein the percentage of storage locations labeled is 
based upon the first amount of^andwidth requested as indicated in the first bandwidth 
reservation request. 

15. The method of claim 14, further coiWising the steps of: 

accepting a second bandwidth reservation request indicating a second amount of 
bandwidth to reserve for the session of data communication; 

labeling, with an identity of the session of dka communication, a second percentage of 
available data storage locations used to store data transported through the data communications 
device thus establishing a second bandwidth reservation wKidi replaces the first bandwidth 
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reservation associated with the session of data communications, wherein the second percentage 
of storage locations\abeled is based upon the second amount of bandwidth requested as 



indicated in the second^andwidth reservation request; and 

^rcent 

percentage of storage locations^tafceled 



wherein the second percentage of storage locations labeled is different than the first 



16. The method of claim 14 wherein the step of labeling is performed periodically to maintain a 
correct amountbf reserved bandwidth for the session of data communication without disturbing 
the session of data communication. 

17. The method of claim 14\herein the step of labeling is performed in response to receipt of a 
bandwidth reservation request. 

fSs/The method of claim 14 wherein the step of labeling labels the data storage locations with 
more uianone identify of more than one session of data communication. 

19. The method df^laim 14 wherein the step of labeling labels the data storage locations with 
preemptable labels tha£%Iicate that the storage location can be used for storing data other than 
data associated with the sessbs^of data communication for which the storage location is labeled. 




20. A method for separately handling Bhqdwidth reservation processing in a data 
communications device from data transport processing, the method comprising the steps of: 

processing requests to reserve bandwidth foi^a session of data communications and 
labeling a percentage of available data storage locatiorfe^n the data communications device with 
a session identifier; and 

concurrently processing and transporting data through a^data communications device 
using the available data storage locations to store the data as it is prob^ssed, and depositing only 
data having a corresponding identifier equivalent to the session identifierfc^the storage locations 
into the data storage locations labeled with the session identifier. 




CIS99-1267 45 

> 1 21. The method of claim 20l wherein the step of processing requests processes requests to 
£/W change an amount of reserveci bandwidth associated with the session of data communication 

A method for storing bandwidth reservation information, the method comprising the steps 

of: 

accepting a bandwidth reservation request indicating an amount of bandwidth to reserve 
for a sessiomof data communication; 

calculatihg a percentage of total device bandwidth to allocate to the session of data 
communication based upon the bandwidth reservation request; and 
10 storing the perce^age in a resource allocation table which is independently accessible by 

a flow labeler. 

^3 23. A data communications devicbscapable of dynamically adjusting reserved bandwidth while 
!=s maintaining a session of data communication, the device comprising: 

an input for receiving data including bandwidth reservation requests; 
a data storage mechanism including date storage locations; 
w h/ I a bandwidth reservation processor couple>sUo the input port and accepting a first 
2 bandwidth reservation request indicating a first amoihrt of bandwidth to reserve for the session of 
fU data communication in the data communications device^e bandwidth reservation processor 
P establishing a first bandwidth reservation associated with a session of data communication in the 
^ y data storage locations; and 

a data scheduler coupled to the input port and coupled to th^data storage mechanism, the 
data scheduler receiving data associated with the session of data communication and depositing 
the data associated with the session of data communication into the data stooge locations 
25 associated with the first bandwidth reservation. 

24. The data communications device of claim 23 wherein the bandwidth reservation processor 
receives bandwidth allocation adjustment information from the input port during the session of 
data communication and dynamically adjusts the first bandwidth reservation in the data storagfe 
30 locations to produce a second bandwidth reservation for the session of data communication in 
accordance with the bandwidth allocation adjustment information while the data scheduler 
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wally receives and deposits data associated with the session of data communication into the 
data stcfr^ge locations associated with the session of data communication. 



25. The data communications device of claim 23 wherein the bandwidth reservation processor 



includes: 



a bandwidth request handler coupled to the input port to receive the bandwidth 
reservation request; and 

a bandwidth labeler coupled to th^andwidth request handler and coupled to the data 
storage locations, the bandwidth labeler receivkm bandwidth allocation information indicated in 
the first bandwidth reservation request and labeling^with an identity of the session of data 
communication, a first available percentage of the data storage locations used to store data 
transported through the data communications device thus establishing the first bandwidth 
reservation. 



26>3Tie data communications device of claim 25 wherein the bandwidth reservation processor 
further in^u^es: 

a resourc^aUocation table accessible by the bandwidth labeler; and 
a resource allocation calculator coupled to access the resource allocation table 
independently of the bandwidth4^beler, the resource allocation calculator receiving the 
bandwidth allocation information incfte^ted in the first bandwidth reservation request and 
calculating and storing in the resource alloc&iQn table a first percentage of total device 
bandwidth to allocate to the session of data commuftic|ition based upon the first bandwidth 
reservation request. 



25 27. A system for reserving baiMwidth in a data communications device comprising: 

a bandwidth request handle^accepting a first bandwidth reservation request indicating a 
first amount of bandwidth to reserve for\session of data communication in the data 
communications device; and 

a bandwidth labeler coupled to the band^kkh request handler, the bandwidth labeler 
3d labeling, with an identity of the session of data communication, a percentage of available data 
storage locations used to store data transported through thfesdata communications device to 
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establish a first bandwidth reservation, wherein the percentage of storage locations labeled is 
baseoHipon the first amount of bandwidth requested as indicated in the first bandwidth 
reservation request. 




5 28. A data communications device comprising: 

a bandwidth reservation processor processing requests to reserve bandwidth for a session 
of data communications and labeling a percentage of available data storage locations in the data 
communications devick with a session identifier; and 

a data transporterVmcurrently processing and transporting data through a data 
10 communications device usinfe the available data storage locations to store data as it is processed, 
the data transporter depositing hnly data having a corresponding identifier equivalent to the 
session identifier of the storage lo^tions into the data storage locations labeled with the session 
^3 identifier. 

2:s=: 

fi 29. A computer program product having a^mputer-readable medium including computer 
W program logic encoded thereon for allocating Wid width in a data communications device, such 
[~ that the computer program logic, when executedW at least one processing unit with the data 
Q communications device, causes the at least one processing unit to perform the steps of: 
f fj establishing a first bandwidth reservation associated with a session of data 

3 communication in the data communications device; 

\D transporting, through the data communication device^ata associated with the session of 

data communication utilizing data storage locations associated wijh the first bandwidth 
reservation; 

receiving bandwidth allocation adjustment information during foe session of data 
25 communication; and 

dynamically adjusting the first bandwidth reservation to produce a second bandwidth 
reservation for the session of data communication in accordance with the bandwidth allocation 
adjustment information while continually maintaining the session of data communication. 
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The computer program product of claim 29 wherein the computer program logic that 
execut$$sthe step of establishing a first bandwidth reservation further causes the at least one 
processing umMo perform the steps of: 

accepting a ffrs^andwidth reservation request indicating a first amount of bandwidth to 
reserve for the session of d^communication in the data communications device; and 

labeling, with an identity o^e session of data communication, a first percentage of 
available data storage locations used to^tqre data transported through the data communications 
device thus establishing the first bandwidth r^yation, wherein the first percentage of storage 
locations labeled is based upon the first amount ofWdwidth requested as indicated in the first 
bandwidth reservation request. 




3 1 . T3\ecomputer program product of claim 29 wherein the computer program logic that 
\ executes the step of dynamically adjusting the first bandwidth reservation to produce a second 
liandwidth reservation further causes the at least one processing unit to perform the steps of: 
/ accepting a second bandwidth reservation request indicating a second amount of 
/ bandwidth to reserve fertile session of data communication; 

' labeling, with an identity of the session of data communication, a second percentage of 

available data storage locations uW to store data transported through the data communications 
device thus establishing the second bahdwidth reservation, wherein the second percentage of 
storage locations labeled is based upon th^econd amount of bandwidth requested as indicated in 
the second bandwidth reservation request; and 

wherein the second percentage of storage Ibqations labeled is different than the first 
percentage of storage locations labeled. 



32. A computer readable medium encoded with a data structure, the data structure storing 
bandwidth allocation in&pnation, the bandwidth allocation information including an identity of 
t least one session of data c^munication and a number representing a percentage of data 
storage locations to associate withtife*4entity of the at least one session of data communication. 



33. The computer readable medium of clmm 
of data storage locations to associate with the 



ii^herein the number representing a percentage 
dentity of the at least one session of data 
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communication is a number indicating a number of labels to apply to data storage locations so as 
to reserve the data storage locations tor the data associated with the at least one session of data 
communication. 



